Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
A new structural join algorithm in Native XML database
ZHNAG Peng Jian-Hua FENG Zhi-Feng FANG
Journal of Computer Applications   
Abstract1696)      PDF (782KB)(898)       Save
Structural join operation is the main solution to Native XML database query. Based on the survey of existing structural join algorithms, a new structural join algorithm, depth partition based structural join algorithm (DRIAM) was proposed. In DRIAM, input data sets AList and DList were not necessary to be ordered or indexed so that the additional cost was avoided. AList and DList were not necessary to be loaded in the memory. Besides, the timecomplexity of DRIAM was very low.
Related Articles | Metrics